Grassmannian Codes with New Distance Measures for Network Coding
نویسندگان
چکیده
Subspace codes are known to be useful in errorcorrection for random network coding. Recently, they were used to prove that vector network codes outperform scalar linear network codes, on multicast networks, with respect to the alphabet size. In both cases, the subspace distance is used as the distance measure. In this work we show that we can replace the subspace distance with two other possible distance measures which generalize the subspace distance. We prove that each code with the largest number of codewords and the generalized distance, given the other parameters, has the minimum requirements needed to solve a given multicast network with a scalar linear code. We discuss lower and upper bounds on the sizes of the related codes.
منابع مشابه
Representation of Subspaces and Enumerative Encoding of the Grassmannian Space
Codes in the Grassmannian space have found recently application in network coding. Representation of kdimensional subspaces of Fq has generally an essential role in solving coding problems in the Grassmannian, and in particular in encoding subspaces of the Grassmannian. Different representations of subspaces in the Grassmannian are presented. We use two of these representations for enumerative ...
متن کاملList Decoding of Lifted Gabidulin Codes via the Plücker Embedding
Codes in the Grassmannian have recently found an application in random network coding. All the codewords in such codes are subspaces of Fq with a given dimension. In this paper, we consider the problem of list decoding of a certain family of codes in the Grassmannian, called lifted Gabidulin codes. For this purpose we use the Plücker embedding of the Grassmannian. We describe a way of represent...
متن کاملCombinatorial Bounds for List Decoding of Subspace Codes
Abstract—Codes constructed as subsets of the projective geometry of a vector space over a finite field have recently been shown to have applications as random network error correcting codes. If the dimension of each codeword is restricted to a fixed integer, the code forms a subset of a finite-field Grassmannian, or equivalently, a subset of the vertices of the corresponding Grassmannian graph....
متن کاملOn the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codes
The finite Grassmannian Gq(k, n) is defined as the set of all k-dimensional subspaces of the ambient space Fq . Subsets of the finite Grassmannian are called constant dimension codes and have recently found an application in random network coding. In this setting codewords from Gq(k, n) are sent through a network channel and, since errors may occur during transmission, the received words can po...
متن کاملGrassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields
Let p be a prime such that p ≡ 2 or 3 (mod 5). Linear block codes over the non-commutative matrix ring M2(Fp) endowed with the Bachoc weight are derived as isometric images of linear block codes over the Galois field Fp2 endowed with the Hamming metric. When seen as rank metric codes, this family of matrix codes satisfies the Singleton bound and thus are maximum rank distance codes, which are t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.02329 شماره
صفحات -
تاریخ انتشار 2018